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^vq In quantum process tomography, it is possible to express the experimenter's prior 

information as a sequence of quantum operations, i.e., trace-preserving completely 
positive maps. In analogy to de Finetti's concept of exchangeability for probability 
distributions, we give a definition of exchangeability for sequences of quantum op- 
erations. We then state and prove a representation theorem for such exchangeable 
| sequences. The theorem leads to a simple characterization of admissible priors for 

quantum process tomography and solves to a Bayesian's satisfaction the problem of 

O ■ an unknown quantum operation. 
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In quantum process tomography p], Q, y] , an experimenter lets an incompletely specified 
device act on a quantum system prepared in an input state of his choice, and then performs 
^ . a measurement (also of his choice) on the output system. This procedure is repeated many 
times over, with possibly different input states and different measurements, in order to accu- 
mulate enough statistics to assign a quantum operation to the device. Here and throughout 
the paper, by a quantum operation we mean a trace-preserving completely positive linear 
map — the most general description for (unconditioned) quantum-state evolution allowed by 
the laws of quantum mechanics 0. Quantum process tomography has been demonstrated 
experimentally in liquid state nuclear magnetic resonance p, la] , and recently a number of 
optical experiments 0, @, E| have implemented entanglement-assisted quantum process to- 
mography. The latter is a procedure that exploits the fact that quantum process tomography 
is equivalent to quantum state tomography in a larger state space [HI 11, IH, HI • 



INTRODUCTION 



In the usual description of process tomography, it is assumed that the device performs 
the same unknown quantum operation $ every time it is used, and an experimenter's prior 
information about the device is expressed via a probability density p(<&) over all possible 
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operations. What, however, is the operational meaning of an unknown quantum operation? 
When does the action of a device leave off from an initial input so that the next input can 
be sent through? In particular, what gives the right to suppose that a device does not have 
memory or, for instance, does not entangle the successive inputs passing through it? These 
questions boil down to the need to explore a single issue: What essential assumptions must 
be made so that quantum process tomography is a logically coherent notion? 

In this paper, we address this issue with a uniqueness theorem based on (quantum) 
Bayesian methodology [3 EH EH 12, EM E^- What is called for is a method of posing 



quantum process tomography that never requires the invocation of the concept of an un- 
known quantum operation. This can be done by focussing upon the action of a single known 
quantum operation <&( N \ which acts upon iV nominal inputs. In particular, we identify 
conditions under which & N \ (N = 1,2,.. .), can be represented as 

$W = f d® p($) $® N , (1) 

for some probability density and where the integration extends over all single-system 

quantum operations $. With this theorem established, the conditions under which an ex- 
perimenter can act as if his prior corresponds to ignorance of a "true" but unknown 
quantum operation are made precise. 

Our starting point is the closely alig ned and similarly motivated de Finetti representation 
theorem for quantum states (la, |20|, |2l| . According to this theorem, a state p( N > of iV systems 
can be written in the form 

pM = ( dp p(p) p® N (2) 



if and only if p^ is an element of an exchangeable sequence. A quantum state p( N > of N 
systems is said to be a member of an exchangeable sequence if 

(i) p( k * is symmetric, i.e., is invariant under permutations of the k systems on 
which it is defined, and 

(ii) p( k > = tTp. + ip( k+1 \ where tr^ + i denotes the partial trace over the (k + l)th 
system. 

In representation (j2J), dp is a suitable measure on the density operator space, and p(p) > 
is unique. The concept of exchangeability 2^ was first introduced by Bruno de Finetti for 



sequences of probability distributions. 

Here, we make use of the correspondence between quantum process tomography and 
quantum state tomography mentioned above to derive a de Finetti representation theorem 
for sequences of quantum operations. In Sec. |TT] we define exchangeability for quantum 
operations and state the theorem. The proof is given in Sec. EH We close the paper with 
some concluding remarks that emphasize the quantum foundational character of our result. 



II. THE THEOREM 

In this paper, we restrict our attention to devices for which the input and output have 
the same Hilbert space dimension, D. In the following, denotes a D-dimensional Hilbert 
space, H® = Tin® • • • ® 'Hd denotes its iV-fold tensor product, and C(V) denotes the space 
of linear operators on a linear space V. The set of density operators for a .D-dimensional 
quantum system is a convex subset of C(TCd)- 
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The action of a device on N nominal inputs systems is then described by a trace-preserving 
completely positive map 

$( jv) . C ( H ®Nj _^ c(H% N ) , (3) 

which maps the state of the N input systems to the state of the N output systems. We 
will say, in analogy to the definition of exchangeability for quantum states, that a quantum 
operation is exchangeable if it is a member of an exchangeable sequence of quantum 
operations. 

To define exchangeability for a sequence of quantum operations in a natural way, we 
reduce the properties of symmetry and extendibility for sequences of operations to the 
corresponding properties for sequences of states. In the following, we will use bold letters 
to denote vectors of indices, e.g. j — (ji, ■ ■ ■ ,Jn)- We will use n to denote a permutation of 
the set {1, . . . , N}, where the cardinality N will depend on the context. The action of the 
permutation n on the vector j is defined by 7rj = ■ ■ ■ ,j n (N))- 

Any iV-system density operator p^ can be expanded in the form 

N 

P (N) = E rj ( J° ® l#> ^ I = E r\T IJ? 1 )^ 1 1 ® • • • ® \j% N ) (l Q N N I , (4) 

j,l »=1 j,l 

where . . . , jD^ 4 )} denotes an orthonormal basis for the Hilbert space TLd of the ith 

system, and r£P are the matrix elements of p^ in the tensor product basis. We define the 
action of the permutation ir on the state p^ by 

N N 

j,i i=i j,i i=i 

With this notation, we can make the following definition. 

Definition 1 A sequence of quantum operations, $W : C(H% k ) — > C(H% h ), is 
exchangeable if, for k — 1,2, . . ., 

(i) $W is symmetric, i.e., 

$W( p W) = vr ($( fc )( 7r -y fc ))) ( 6 ) 

for any permutation tt of the set {1, . . . , k} and for any density operator p^ e 
£(H% k ), and 

(ii) $^ fc ^ is extendible, i.e., 

<£ (fe) (tW fe+1) ) = tr fc+1 ($( fc+1 )(p( fe+1 ))) (7) 

for any state p( fe+1 ) . 

In words, these conditions amount to the following. Condition (i) is equivalent to the 
requirement that the quantum operation commutes with any permutation operator 
7r acting on the states p^: It does not matter what order we send our systems through 
the device; as long as we rearrange them at the end into the original order, the resulting 
evolution will be the same. Condition (ii) says that it does not matter if we consider a 
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larger map $( 7V+1 ) acting on a larger collection of systems (possibly entangled), or a smaller 
$W on some subset of those systems: The upshot of the evolution will be the same for the 
relevant systems. 

We are now in a position to formulate the de Finetti representation theorem for quantum 
operations. 

Theorem 1 A quantum operation $W : C{H% N ) -> £{H% N ) is an element of 
an exchangeable sequence if and only if it can be written in the form 

$W = J d$ p ($) /or a// iV, (8) 

where the integral ranges over all single-shot quantum operations $ : C(TCd) —* 
£(Hd), d<& is a suitable measure on the space of quantum operations, and the 
probability density p($) > is unique. The tensor product $ 0Ar is defined by 
&® N (pi<%>- ■ -<S>Pn) = 3>(pi)® - • -®$(p7v) for all pi, . . . , pn and by linear extension 
for arbitrary arguments. 

Just as with the original quantum de Finetti theorem 3 2o| . this result allows a certain 
latitude in how quantum process tomography can be described. One is free to use the 
language of an unknown quantum operation if the condition of exchangeability is met by 
one's prior $W but it is not required: For the (quantum) Bayesian statistician the known 
quantum operation <&( N ) is the more fundamental object. 



III. PROOF 



Let & N \ N — 1, 2, . . ., be an exchangeable sequence of quantum operations. & N > can 
be characterized in terms of its action on the elements of a basis of C(TC® ) as follows. 



N N 



* w (®u?m 9, i)=E^®ii? i >K 94 i • ( 9 ) 



i=l l,m i=l 



The coefficients ^n^k specify $^ uniquely. It follows from a construction due to 



Jamiolkowski [23[ that the Sy^^ can be regarded as the matrix elements of a density 
operator on D 2Ar -dimensional Hilbert space Tiffi. This can be seen as follows. Let 

l*> = ~m £ en D ®n D = n D 2 (10) 

V-L> fc= i 

be a maximally entangled state in 7io2, where the \k Ri ) (k = 1, ...,£)) form orthonor- 
mal bases for the ancillary systems labelled B4 (i — 1, . . . , iV). The corresponding density 
operator is 

l*X*l = b'^X^I ® |j 0t ><*° 4 l e • (ii) 



Similarly, we define a map, J, from the set of quantum operations on 7^® to the set of 



density operators on Tif^ by 
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1 N 



j,k i=i 
1 ^ 

= ^E ^fU®(bf><*f I ® K 0< )K 9i l) • (12) 

lj,m,k 1=1 

In this definition, 1^ denotes the identity operation acting on the ancillary systems 
R X ,...,R N . The map J is injective, i.e. J($[ N) ) = J{® { 2 N) ) if and only if <5>{ N) = 

The first stage of the proof of the de Finetti theorem for operations is to show that the 
density operators J(^ N ^), N = 1,2, . . ., form an exchangeable sequence when regarded as 
iV-system states, with Ri and Qi jointly forming the ith system. To do this, we first show 
that J($( JV ^) is symmetric, i.e., invariant under an arbitrary permutation tt of the N systems. 

Note that since the density operators actually span the whole vector space C(TC% ), 
enforcing Definition 1 above amounts to identifying the linear maps on the left- and right- 
hand sides of Eqs. © and (J7J). I.e., 

$( fc ) = TT O $W O J!' 1 (13) 

and 

$ (fc) otr fe+1 = tr fe+1 o $( fe+1 ) (14) 

Thus in much that we do it suffices to consider the action of these maps on an arbitrary 
basis state = <8>£Li \ ji I f° r arbitrary j and k. In particular, 

N 



i=i 



l,m i=l 

N 

,(jV) 



= E^Wk(8)ie)K gi |. (is) 

l.m i=l 

Assuming Eq. (pjl. i.e., symmetry of for all j and k, it follows that 

°7rl,7rj,7rm,7rk — °lj,m,k \ LV J 

for all l,j,m, k, which, using Eq. (|12j) . implies that 

7r (J($W)) = J($W) , (17) 

i.e., symmetry of J($^). 

To prove extendibility of J($ ( - Ar - ) ), we introduce the following notation for partial traces: 
we denote by tr^ +1 the partial trace over the subsystem Rn+i, and by tr^ +1 the partial trace 
over the subsystem Qn+i- In this notation, we need to show that trjy +1 trjy +1 J(& N+1 ^) = 
J($W). Using Eqs. Q and (JU, 



tr* +1 tr« +1 J($^)) 

N+l 

x (t(N+1) k> x.(N+l)\f 
l 7V+l L1 7V+l JJN+1 V 



1 iV-l-l 



jj'iV+l^.fcjv+i 1=1 
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1 N 

^n + i^t( i{n) ® & N+1) )( e ®(ij? , ><*f»i ® L??'x*? 4 i) ® i^rx^ri 



j.k.fcjv+i i=l 

AT JV 



E X^l) ® trg +1 ^ +1) (® U?'X*?'I ® i$+rx*Sftr 



£)JVH 

j,k,fcjv+i 1=1 i=l 

-i JV N 

j,k,fcjv+i *=1 '=1 



^JV+1 
1 
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-, AT 

E 0(1^X^1 ® li? 4 X*? 4 l); 

j,k,fcjv +1 i=l 

^(/w ® $^)(E(8)(bf XAfl ® l#X^I 
:,k i=i 

= J($W) . (18) 

We have thus shown that J(& N>) ), iV = 1,2, . . ., form an exchangeable sequence. Ac- 
cording to the quantum de Finetti theorem for density operators [see Eq. (j2J)], we can write 

J(SW) = Jdpp(p)p® N } (19) 

where > is unique, and / dp p(p) = 1. With the parameterization 

p = ^ E C^xn ® l^<™ Q l , (20) 

Z ,j,m,k 

Eq. ()19|) takes the form 

, ®JV 



= ^J v dS p(S) ® E s£lm,,fc li^XAf I ® I ^X™? 1 1 

= djv E L<*MS) (gJ^U^bfX^i®!^)^!, (2i) 

l,j,m,k i=l 

where the integration variable is a vector with D 4 components, 5 = (i>i 1 1 1, . . . , Sp D D D ), 
and where the integration domain, T>, is the set of all S that represent matrix elements of 

a density operator. The function p(S) is unique, p(S) > 0, and / dS p(S) = 1. Notice the 

slight abuse of notation in the first line of Eq. (|2ip. where the superscripts R and Q label 
the entire sequences of systems Ri, . . . , R^ and Qx, . . . , Qn, respectively. 

Comparing Eq. (|2*T|) with Eq. (fT2j) . we can express the coefficients S'j'j^a.k specifying the 
quantum operation t&W [see Eq. flJJJ)] in terms of the integral above: 

. JV 

Ck= L dS P( S> > UsSimM- ( 22 ) 

i=l 

Hence, for any j and k, 

JV . JV JV 

J=l l.m ^ i=l i=l 
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r N 

i=l li.rrii 



(23) 



The D 4 coefficients, Sij m k , of the vector S define a single-system map, $5, via 
*s(\j Q )(k Q \) =J2sS, m>k \l Q )(m Q \ (j,k = l,...,D). 



(24) 



Hence 



JV 



i=i 



A? 



S (JV) (®|J?'><*? 4 |) = / ®*s(l# 4 ><*?'l 

25 i=l 

AT 

d^ P (5) *f^(<8> L7?*X*P*I) • 

Since this equality holds for arbitrary j and k, it implies the representation 
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(25) 



(26) 



For all S eP, the map $5 is completely positive. This can be seen by considering 



1 



l,j,m,k 



which, by definition of Z>, is a density operator and therefore positive. It follows from a 
theorem by Choi that $5 is completely positive. 

To complete the proof, we will now show that p(S) = almost everywhere (a.e.) unless 
$5 is trace-preserving, i.e., a quantum operation. More precisely, we show that if U G T> 
is such that $[/ is not trace-preserving, then there exists an open ball B containing U such 
that p(S) = (a.e.) in B n V. 

For 6 > and U G £>, we define Bg(U) to be the set of all 5* such that |5 — Z7| < 5, i.e., 
Bs(U) is the open ball of radius 5 centered at U. Furthermore, we define Bg(U) = Bg(U)r\T>. 

Let U G V be such that $y is not trace-preserving, i.e., there exists a density operator p 
for which tr[$[/(p)] 7^ 1. We distinguish two cases. 

Case (i): tr [<&£/(/?)] = 1 + e, where e > 0. Since tr[<&s(/?)] is a linear and therefore continuous 
function of the vector 5", there exists 5 > such that 



tr[$ 5 (p)]-tr[<Mp)] <e/2 
whenever S G B 6 (U). For S G 5 a (C/), 

tr[$ 5 (p)] > 1 + e - e/2 = 1 + e/2 . 

Therefore 



(27) 



(28) 



tr[$WGO] = tr 
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^p(s) $r( P 



V 



dSp(S) (tr[* 5 (p)]) 



A' 
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V\B S (U) 



dSp(S) (tr[* 8 (j>)]) N + i dSp(S) (tr[$ 5 (p)D 

Jb s {u) 



N 



> 



B S (U) 



dSp(S) (tr[<t> 5 (p)D 



N 



> (l + e/2) N f dSp(S) 
Jb s (u) 



(29) 



Unless / dS p(S) = 0, there exists N such that tr[& N \p® N )] > 1, which contradicts 

Jb s (u) 

the assumption that $^ is trace-preserving. Hence p(S) = (a.e.) in B$(U). 

Case (ii): tr[$[/(p)] = 1 — e, where < e < 1. Because of continuity, there exists 5 > 
such that 

tr[$ s (p)]-tr[^(p)] <e/2 (30) 



whenever 5 G B$(U). Hence, for S G B$(U), 

tr[$ 5 (p)] < 1 - e + e/2 = 1 - e/2 . 

Now assume that /_ rfS* p(S) = rj > 0. Then, letting N — 1, 
JBdm 



(31) 



tr[$«(p)] = trf/ d5p(5)$ s (p) 

dSp(S) tr[$ 5 (p)] + 



IV\B S {U) " JB S (U) 

< [ _ dSp(S)tr[^ s (p)}+ri(l-e/2) : 

JV\B 5 {U) 



dSp(S) tr[$ 5 (p)] 



which implies that 



Since 



L 



V\B S (U) 



dS p(S) tr[$ s (p)] > 1 - rj + r?e/2 > 1 - rj . 



L 



dS p(S) = 1 — r] , 



>V\B 5 {U) 

it follows that there exist £ > and a point V G V\Bs(U) such that tr[<3>y(p)] > 1 and 



/ dS p(S) > for all ^ < C • 

Jb^v) 



(32) 

(33) 
(34) 

(35) 



We are thus back to case (i) above. Repeating the argument of case (i) one can show that 
this contradicts the assumption that $^ is trace preserving for large N. It follows that 
rj = 0, i.e., p(S) = (a.e.) in Bg(U). This concludes the proof of the de Finetti theorem for 
quantum operations. 



IV. CONCLUDING REMARKS 



What we have proven here is a representation theorem. It shows us when an experimenter 
is warranted to think of his (prior) known quantum operation assignment as built out of a 
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lack of knowledge of a "true" but unknown one. In that way, the theorem has the same kind 
of attraction as the previous quantum de Finetti theorem for quantum states 



In particular for an information-based interpretation of quantum mechanics such as the 
one being developed in Refs. [l5|, [u| 17 1, it may be a necessary ingredient for its very 



consistency. In Refs. 

nam, 

it has been argued strenuously that quantum operations 
should be considered of essentially the same physical meaning and status as quantum states 
themselves: They are Bayesian expressions of an experimenter's judgment. This could be 
captured in the slogan "a quantum operation is really a quantum state in disguise." In other 
words, the Choi representation theorem 24]| is not just a mathematical nicety, but is instead 
of deep physical significance. 

Therefore, just as an unknown quantum state is an oxymoron in an information-based 
interpretation of quantum mechanics, so should be an unknown quantum operation. In the 
case of quantum states, the conundrum is solved by the existence of a de Finetti theorem 
for quantum tomography. Here we have shown that the conundrum in quantum process 
tomography can be solved in almost the same way. One might reject the arguments leading 
to the slogan that a quantum operation is a quantum state in disguise |26|, but then one 
should be curious about the nice fit of the formalism to the philosophy. 
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